ON FILLING FAMILIES OF FINITE SUBSETS OF THE 

CANTOR SET 



PANDELIS DODOS AND VASSILIS KANELLOPOULOS 



Abstract. Let e > and J 7 be a family of finite subsets of the Cantor set C. 
Following D. H. Fremlin, we say that T is e-filling over C if T is hereditary 
and for every FCC finite there exists G C F such that G £ T and \G\ > e\F\. 
We show that if T is e-filling over C and C-measurable in [C] <aJ , then for every 
PCC perfect there exists Q C P perfect with [Q] <a) C T. A similar result 
for weaker versions of density is also obtained. 

1. Introduction 

Let X be a set and e > 0. A family T C [A] <w is said to be e-filling over 
X if T is hereditary (i.e. for every F G T and every G C F we have G G F) 
and for every F £ [A] <tJ there exists G C F with G 6 T and |G| > e|F|. The 
notion of an e-filling family is due to D. H. Fremlin [6], who posed the following 
problem. For which cardinals k, A we have that whenever \X\ = k and T C [X] <w 
is e-filling, then there exists A C X with |A| = A and such that [A] <w C T1 It is 
well-known that if k = u>, then A < to. A classical example is the Schreier family 
S = {F C ui : |F| < minF + 1}. On the other hand, D. H. Fremlin has shown ([6], 
Corollary 6D) that large cardinal hypotheses imply the consistency of the statement 
that for every e-filling family T over c, there exists iCc infinite with [A]* 1 " C T . 

In this paper, we look at the problem when X is the Cantor set C = 2". Notice 
that [C] <UJ has the structure of a Polish space, being the direct sum of [C] k (k > 1). 
S. A. Argyros, J. Lopez- Abad and S. Todorcevic asked whether the above mentioned 
result of Fremlin is valid without extra set-theoretic assumptions provided that T is 
reasonably definable. We prove the following theorem which answers this question 
positively. 

Theorem A. Let T be an e-filling family over C. If T is C-measurable in [C] <UJ , 
then for every PCC perfect there exists QCP perfect with [Q] <UJ C T . 

Actually we prove a more general result (Theorem[2]in the main text) which implies, 
for instance, that Theorem A is valid for an arbitrary e-filling family in the Solovay 
Model. 
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Our second result concerns weaker versions of density. For every T C [C] <ul and 
every n > 1 let dj?{n) be the density of T at n, that is 

djr(n) = min max{|G| :GCF and G £ J"}. 

Notice that is e-filling if and only if T is hereditary and dT ^- n ' > g for all n > 1 . 
Although every C-measurable e-filling family T over C is not compact, Fremlin has 
shown that for every / : u — > ui with n > /(n) > for all n > 1 and lim £^ = 
there exists a compact and hereditary family T, closed in [C] <UJ and such that 
d^{n) > f(n) for every n > 1 (see [B], Proposition 4B). The following theorem 
shows, however, that any such family T must still be large. 

Theorem B. Let T C [C] <u) hereditary. Assume that J- has the Baire property in 
[C] <UJ and satisfies 

10g 2 <fr(2") 

(*) limsup — ^ = +oo. 

log 2 n 

Then for every k > 1 i/iere exists P C C perfect such that [P) k C J 7 . 

The proof of Theorem B is based on A. Blass' theorem [4j. Theorem B has the 
following consequence which shows that we can increase the density of J- by passing 
to a perfect subset. In particular, if T is C-measurable and satisfies equation (*) 
above, then for every / : u) — > ui with n > /(n) > for all n > 1 and lim ^p^- = 
and every perfect subset P of C there exists Q C P perfect such that the density 
of T in Q is greater or equal to /. We also include some connections of the above 
results with Banach spaces. 

Acknowledgments. We would like to thank Professor Spiros A. Argyros for 
bringing the problem to our attention as well as for suggesting Corollary [18] and 
the Banach space theoretic implications. We also thank Alexander D. Arvanitakis 
for many stimulating conversations. 

2. Preliminaries 

We let u> — {0, 1, ...}. The cardinality of a set A is denoted by \A\. By < we 
denote the (strict) lexicographical ordering on the Cantor set C — 2". If A, B C C, 
then we write A < B if for every x € A and every y £ B, we have x < y. For every 
n > 1 and every PCC, by [P] n we denote the set of all <-increasing sequences of 
P of cardinality n, while by [P] <w the set of all finite <-increasing sequences of P. 

By 2 <w we denote the Cantor tree, i.e. the set of all finite sequences of 0's and 
l's, equipped with the (strict) partial ordering c of initial segment. If s.t G 2 <UJ , 
then by s^t we denote their concatenation. For every s £ 2 <w , the length £(s) of 
s is defined to be the cardinality of the set {t £ 2 <u : t C s}. For every n £ u>, by 
2™ we denote the set of all sequences in 2 <u> of length n, while for every n > 1 by 
2 <n we denote the set of all sequences of length less than n. For every s,t £ 2 <u> 
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we denote by s A t the C-maximal node w such that w Q s and w Q t. Similarly, 
if x, y G C, then by x A y we denote the iz-maximal node t of 2 <UJ with (Ci and 
t n y. We write s -< t if u>~0 C s and w^l C i, where w — s At. 

We view every subset of 2 <u) as a subtree of 2 <w equipped with the induced 
partial ordering. For every to G w and every subtree T of 2 <w by T(m) we denote 
the m-level of T, that is the set of all t G T such that \{s G T : s LT t}| = m. A node 
< G T is said to be a splitting node of T if £ has at least two immediate successors 
in T. By Spl(T) we denote the set of splitting nodes of T. 

A subtree T of 2 <UJ is said to be downwards closed if for every t £ T the set 
{s : s C t} is a subset of T. Notice that if T is a downwards closed subtree 
and to G w, then T(to) = {t G T : t G 2 m }. The body [T] of T is the set 
{x G C : x\n G T Vn G cj}, where x|n = (xo, x n _i) G 2 <UJ if n > 1 and x|0 = (0) 
if n = 0. If t G T, then we set [T) t = {x G [T] : t C a;}. In particular, for every 
t G 2 <w we have C t = {x e C : t n x}. 

If ^4 C 2 <w , then the downwards closure A of A is the set {s G 2 <w : 3i G 
A with s C t}. Moreover, for every F C C we let Tp = : a; G F, n G w}. 

Observe that F is closed if and only if F = [Tp]- It is easy to see that if F is a 
finite subset of C, then |Spl(Tj?)| = \F\ — 1. Similarly if A is a finite antichain of 
2 <w , then |Spl(i)| = \A\ - 1. 

A subtree T of 2 <u is said to be pruned if for every f G T there exists s G T 
with (Cs. It is said to be skew if for every to G to we have |T(m) H Spl(T)| < 1. 

Let us recall the notion of the type t of a downwards closed, pruned, skew subtree 
T of 2 <u> taken from Louveau-Shelah-Velifikovic [8]. We will only treat trees T with 
[T] finite. So, let k > 2 and let T be a downwards closed, pruned, skew subtree of 
2 <UJ such that [T] has k elements. The type of T is a function r : {1, k — 1} — > w, 
where r(n) is defined as follows. For every n G {1, fe — 1} let m G u> be the least 
such that T(m) has n+ 1 nodes. Let T(m — 1) = {so -<...-< s„_i}. Then r(n) = d, 
if s,i is the unique splitting node of T(m — 1). Every type of a tree T with [T] = k 
will be called a fc-type. It is easy to see that for every k > 2 there exist (k — 1)1 
/c-types. We remark that the above definition is equivalent to the initial one, given 
by A. Blass 4J. If F is a finite subset of C, then we say that F is of type r if Tp is 
skew and of type r. If P C C and r is a fc-type, then by [P]* we denote the set of 
all subsets of P of type r. 

We will also treat the following class of subtrees of 2 <UJ which are not downwards 
closed. A subtree T of 2 <u) is said to be regular dyadic if T can be written in the 
form T = (i s )sG2<" such that for all Si, S2 G 2 <u> the following are satisfied. 

(1) s\ n S2 (respectively s± ~< S2) if and only if t Sl C t S2 (respectively t si -< t S2 ). 

(2) £(s x ) = £(s 2 ) if and only if i(t Sl ) = £(t S2 ). 

It is easy to see that the representation of T as (t s ) se 2<^ is unique. In what 
follows when we deal with a regular dyadic subtree T we will always use this unique 
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representation. We also notice that if T is a regular dyadic tree, then [f] is a perfect 
subset of C homeomorphic to C. 

Finally, we recall that a subset A of an uncountable Polish space X is C- 
measurable if it belongs to the smallest er-algebra which is closed under the Souslin 
operation and contains the open sets. We remark that the class of C-measurable 
sets is strictly bigger than the a- algebra generated by the analytic sets (see [7]). 

3. Definable ^-filling families 
We start with the following definition. 

Definition 1. Let T C [C] <w . The family T is said to have the Galvin property if 
for every n G u> and every Po < ... < P n perfect subsets of C, there exist Qq, ...,Q„ 
such that the following hold. 

(1) For all i = 0, ...,n, Qi is a perfect subset of Pi. 

(2) Either Q x...xQ„Cf or (Q x ... x Q n ) V\T =<Z. 

We notice that if for every n G ui and every Po < ••• < Pn perfect subsets of C 
the set T fl (Po x ••• x Pi) has the Baire property in Po x ... x P„, then the family 
T has the Galvin property. This is a consequence of a theorem of F. Galvin (see 
[7], Theorem 19.6). Under the above terminology we have the following. 

Theorem 2. Let e > and T be an e-filling family over C. If J- has the Galvin 
property, then for every perfect subset P of C there exists Q C P perfect such that 
[Q] <UJ c T. 

For the proof of Theorem [2] we need the following definition. 

Definition 3. Let T C [C] <UJ and T — (t s ) se 2<"' be a regular dyadic subtree of 
2 <u) . We say that the tree T decides for T if for every n G oj, every < d < 2" — 1 
and every F — {sq -< ... -< s,i} C 2™ we have that the product [T]t 3Q x ... x [T]t 3d 
either is included in or is disjoint from T . In the case where [T]t ao X ■■■ X [T]t 3d is 
included in T , then we say that F is trapped in T . 

The following lemma is the combinatorial part of the proof of Theorem [5J 

Lemma 4. Let T C [C\ <u) with the Galvin property and P be a perfect subset of 
C. Then there exists a regular dyadic tree T — (t s ) s& 2<^ that decides for T and 
[f] C P. 

Proof. By recursion on the length of s G 2 <UJ we will build a regular dyadic tree 
T — (t s ) S £2<^ and a family (P s ) s g2<^ of subsets of C such that for all n G to the 
following are satisfied. 

(1) For all s G 2™, P s is a perfect subset of P. 

(2) If n > 1, then for all s G 2"- 1 and i G {0, 1}, P s ~ l CFnC(„. 
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(3) For every < d < 2™ — 1 and every {so -< ... -< Sd} C 2™ we have that 
P s ° x ... x P Sd either is included in or is disjoint from P. 

We start the construction. For n — 0, we set t = 0. By the Galvin property of P, 
there exists P C P perfect such that either [P ] 1 C P or [P ] 1 nf = 0. Then 

(1) and (3) are satisfied. Now assume that for some n G u>, (t s ) s e2™ and (P s ) s e2 n 
have been constructed. As the family {P s : s 6 2"} consists of perfect subsets of 
P and P s C C ts , we may select a sequence (i s ) s e2™+ 1 sucn that the following are 
satisfied. 

(i) For all Sl ,s 2 G 2™+\ £(t Sl ) = i{t S2 ). 

(ii) For every s G 2™, the nodes t s ~o and i s ~i are successors of t s and £ s ~ -< 

(iii) For all s G 2™ and i G {0, 1}, setting Q s ~ 4 = P s n Ct s „. we have that Q s ~* 
is a perfect subset of P s . 

Using the fact that P has the Galvin property by an exhaustion argument over all 
subsets of 2" +1 , we find for all s G 2 n+1 a perfect set P s C Q s such that condition 
(3) is satisfied. This completes the recursive construction. 

We will check that T = (t s ) s£ 2<^ satisfies all the desired properties. First we 
observe that [T] C P is an immediate consequence of (1), (2) and the fact that 
P C P. By (2) we also have that [f] ts C P s for all s G 2 <UJ . Hence, by (3) we get 
that T decides for as desired. □ 

Lemma 5. Let T C [C] <w and T = (t ;s ) ;se 2<^ a regular dyadic tree that decides for 
T . Assume that T is s-filling for some e > 0. Then the following hold. 

(1) For every n G u), there exists F n C 2" wii/i P„| > e ■ 2" and smc/i that F n 
is trapped in T . 

(2) Let n,k G u) with k < n, F C 2™ and G C 2 fe suc/i i/iai G is dominated by 
F (i.e. for every w G G i/iere exists s G P wit/i w □ sj. If F is trapped in 
T , then so does G. 

Proof. (1) For every s G 2™, pick x s G [P]t s - As T is e-filling, there exists F n = 
{s -< ... -< s^-i} C 2" with d > e • 2" and such that {x s : s G P„} C P. It follows 
that ([P]t 30 x ... x [T] t , )flf / 0. Since the tree T decides for P, we conclude 
that P„ is trapped in P. 

(2) First we notice that if P is trapped in P, then every subset of P is also trapped 
in P, as P is hereditary. Now let G be dominated by P. There exists P' subset of 
F with |P'| = |G| and such that for every i»eG there exists a unique s G P' with 
w C s. Arguing as in (1) above we get that G is trapped in P, as desired. □ 

For every regular dyadic tree T = (i s ) s e2<^ we define a canonical Borel probabil- 
ity measure fir on [T] by assigning to every [T] ts , with s G 2™ and n G w, measure 
equal to That is, Ht is the image of the usual measure on C induced by the 
natural homeomorphism between C and [P]. We remark that fir is continuous (i.e. 
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it vanishes on singletons) and regular. The final lemma consists of the analytic part 
of the argument. 

Lemma 6. Let J- C [C] <UJ and T = (i s ) sS 2<^ o, regular dyadic tree that decides for 
T . Assume that T is s -filling for some e > 0. Then there exists K C [T] closed 
such that ^t{K) > e and [PJ] <W C T . 

Proof. By Lemma|5{l), for every n G lj there exists P„ C 2" with \F n \ > e ■ 2" and 
such that F n is trapped in T . Define 

Cn= |J [f\t.. 
s<EF n 

Then C n is a clopen subset of [T] and moreover ^t(C„) > e for every new. Let 
us denote by /C([T]) the hyperspace of all compact subsets of [T] equipped with 
the Vietoris topology. It is a compact metrizable space (see [7]). Hence, there 
exist an infinite subset L of w and K G /C([T]) such that the sequence (C , n ) n ei is 
convergent to K. As the measure fir is regular, the map X^([P]) (1t(K) is 

upper semicontinuous. It follows that 

^t(K) > lim sup /Ltr(C n ) > e. 

It remains to show that [AT] <W C T. Indeed, let {xq < ... < xi} C K. Since 
K C [T], there exist k £ u> and {wo -< ... -< w;} C 2 k such that C xi for all 
i = 0, I (notice that £(t Wo ) = ... = £(t Wl )). The sequence (C„) n£ i converges to AT 
and so there exists % 6 L such that for all n £ L with n > no, the set {t s : s £ F„} 
dominates the set {t Wo , ...,t wi }. The tree T is regular dyadic and so F n dominates 
{wq, ...,wi}. As every F n is trapped in J 7 , by Lemma we get that {wo, 
is trapped in T too. This clearly implies that {xq, ...,a;/} 6 and the proof is 
completed. □ 

Proof of Theorem^ Let P C C perfect. As J 7 has the Galvin property, by Lemma 
H there exists a regular dyadic tree T such that T decides for T and [T] C P. Since 
is e-filling, by Lemma [6] there exists K C [T] closed with /j,t(K) > e and such 
that [A] <w C J 7 . As /iy is continuous, K is an uncountable closed subset of P and 
the result follows. □ 

Consequences. We notice that for every Polish space X, every closed subset F 
of X and every C-measurable subset A of X, the set A n P is C-measurable in P. 
Invoking the classical fact that every C-measurable subset of a Polish space has the 
Baire property (hence, by the remarks at the beginning of the section, the Galvin 
property too), we get the following corollary of Theorem 

Corollary 7. Let T C [C] <ul be e-filling. If T is C-measurable in [C] <UJ , then for 
every P C C perfect, there exists Q C P perfect with [Q] <iAj C P. 
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As Projective Determinacy (PD) implies that every projective set in a Polish 
space has the Baire property (see [7], Theorem 38.17), under PD, Corollary [7] is 
also true for every projective set. 

There are some natural limitations on the possibility of extending Corollary [7| 
for an arbitrary e-filling family. Indeed, let B be a Bernstein set, that is a subset of 
C such that neither B nor C\B contain a perfect set. Setting T = [B] <w U [C\B]<" 
we see that T is 1/2- filling, yet there does not exist a perfect set P with [P] <w C T . 
Notice however that the above counterexample is depended on the Axiom of Choice. 
As a matter of fact, every counterexample known to us depends on the Axiom of 
Choice. This is not an accident. As in the proof of Theorem [2] we made no use of 
the Axiom of Choice, we have the following corollary. 

Corollary 8. Assume ZF+DC and the statement that "every subset of a Polish 
space has the Baire property". Then for every e -filling family T over C and every 
P C C perfect, there exists Q C P perfect such that [Q\ <u C T . 

We notice that the hypotheses of Corollary [5] hold in the Solovay Model [H] (see 
also [3] section 5.3, for a discussion about this in a different but related context). 
A similar result has been also obtained by A. W. Apter and M. Dzamonja pQ. 

Remark 1. It follows by Corollary [7J that if T C [C] <UJ is analytic and e-filling, 
then T cannot be compact; that is there exists A C C infinite such that L4] <w C T . 
We should point out that this can also be derived by the results of D. H. Fremlin 
in [B]. To see this, one argues by contradiction. So, assume that T C [C] <UJ is 
analytic, compact and e-filling for some e > 0. It was observed by S. A. Argyros, J. 
Lopez- Abad and S. Todorcevic that the rank of T is a countable ordinal whenever 
T is analytic and compact. This follows by a standard application of the Kunen- 
Martin theorem (see [7], Theorem 31.1). By Lemma 2C in [5J applied to the ideal 
T of countable subsets of C, we get that the rank of T must be greater or equal to 
u>i, which is a contradiction. 

Remark 2. By modifying the proof of Theorem [2] we have the following result for 
an arbitrary family T ' . 

Theorem 9. Let e > and T C [C] <UJ be an arbitrary e-filling family. Then for 
every P C C perfect there exists Q C P perfect such that for every R C Q perfect 
and every k > 1 the set J- D [R] k is dense in [R] k . 

The proof of Theorem [5] follows the arguments of the proof of Theorem[2] The only 
severe change is that of the notion of a regular dyadic the decides for T . Specifically, 
Definition [3] is modified as follows. 

Definition 10. Let T C [C] <u) and T — (i s ) s g2<^ & e a regular dyadic subtree 
of 2 <UJ . We say that the tree T weakly decides for T if for every n £ oj, every 
< d < 2™ — 1 and every F — {s ~< ... ~< s d } C 2™ we have that one of the the 
following (mutually exclusive) alternatives holds. 
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(1) Either ([f]t sa x ... x [f]t Sd ) D T = 0, or 

(2) for every i — 0, d and every Qi C [T] ts . perfect we have (Qo x ■■■ x Qd) H 

In the case where alternative (2) holds, then we say that F is weakly trapped in J- '. 

It can be easily checked that the arguments of the proofs of Lemmas [4j [5] and [6] can 
be carried out using the above definitions, yielding the proof of Theorem [5J 

4. Families of weaker density 

This section is devoted to the proof of Theorem B stated in the introduction. For 
the convenience of the reader, let us present the example of Fremlin which provides 
closed hereditary families over C (of weaker density) for which Theorem [2] is not 
valid. 

Example 1. Let / : lj — > ui be any function such that n > f(n) > for all n > 1 
and Um^^ = 0. Then there exists a family T C [C\ <UJ such that the following 
hold. 

(1) T is closed in [C] <UJ and hereditary. 

(2) djr{n) > f(n) for all n > 1. 

(3) There does not exist A C C infinite with [A] <u] C T. 

Indeed, we can chose a strictly increasing sequence (nk)keu such that no = 1 and 
suPi>„ fc ^ < for all k > 1. We set 

^ = U U { G : G S C t and |G| < [7i fc+ i/2 fc ] }. 

It is easy to see that (1) and (3) are satisfied. To verify (2), let F C C with \F\ = n. 
Let k € o> be such that < n < rife+i. Then F is partitioned in {F n Ct} tg2 fc - 
There exists t G 2 fe such that |F n C to | > \n/2 k ~\ . Let G be any subset of F n C to 
with |G| = [n/2 fc ]. By the definition of T and the fact that n < rik+i, we see that 
G G T. As n > n fc , we have ^ < ^ and so f(n) < \n/2 k ] < d^(n). 

Let us pass now to the proof of the main result of this section (Theorem [16] 
below). Observe that for every FCC perfect and every fc-type r, the set [P]£ is 
non-empty. We will need a finite version of this fact. To this end, we make the 
following definitions. 

Definition 11. Let n > 1. A finite subtree T of the Cantor tree 2 <UJ is said to 
be n-increasing if T can be written in the form T — (t s ) s£ 2< n such that for all 
Si,S2 G 2 <n the following are satisfied. 

(1) t Sl C t S2 (respectively t Sl ~< t S2 ) if and only if si C S2 (respectively si -< S2). 

(2) Iftisi) = i{s 2 ) and si < s 2 , then £(t si ) < l{t S2 ). 

(3) If£( Sl ) < l{s 2 ), then £(t Sl ) < l(t S2 ). 
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Definition 12. A subset F C C with \F\ — 2 n is said to be 2™ -increasing if the set 
Spl(Tp) of splitting nodes of Tp forms an n-increasing subtree of 2 <u) . The set of 
all 2™ -increasing subsets of C will be denoted by [C]|". 

It is easy to sec that if F is a 2™-increasing subset of C, then Tp is a skew subtree 
of 2 <w . The class of increasing subsets of C has the following stability property. 

Lemma 13. Let n > 2 and k > 1 be such that 2™ > n k . Then for every F G [C]|™ 
and every G C F with \G\ > n k there exists H C G with H G [C] 2 ^ . 

Proof. Let Spl(Tp) = (t s )se2<™ be the set of splitting nodes of the tree Tp. By 
our assumption, it is n-increasing. For every < j < n — 1, we let Lp(j) — {t s G 
Spl(Ti?) : s G 2- 7 }. By the definition of n-increasing subtrees, the set Lp(j) is the 
j-level of Spl(7>) and so it is an antichain of 2 <u) . Let also Spl(T G ) be the set of 
splitting nodes of the tree T G . Clearly Spl(T G ) is a subset of Spl(2>). 

Inductively, for every 0<m<fc — lwe shall construct j m G uj and a subset A m 
of 2 <LU such that the following are satisfied. 

(1) < j m < n - 1 and if mi < m 2 , then j mi > j„ l2 . 

(2) 2^ > n k - m ~ 1 . 

(3) A m C L F (j m ) and \A m \ > n k ~ m -\ 

(4) If < mi < m2 < k — 1, then A m2 is a subset of Spl(A mi ). 

(5) For all < m < k - 1, we have A m C Spl(T G ). 

We start the construction. Notice that the family {SpI(Xg) n Li?(j)}"~Q forms a 
partition of Spl(T G ). Since |Spl(T G )| = |G|-1 > n k - 1 there exists I G {0, ...,n-l} 
such that |Spl(T G ) C\L F (l)\ > n k ~ x . Notice that \L F (l)\ = 2 l > n fc_1 . We set 
jo = I and A = Spl(T G ) n L F (l). Then conditions (2), (3) and (5) satisfied. This 
completes the first step of the inductive construction. As Aq is an antichain, being 
a subset of Lp(jo), we have that |Spl(Ao)| = \Aq\ — 1 > n fe_1 — 1. As in the first 
step, we notice that the family {Spl(A ) (~1 L^j)}^ 1 forms a partition of Spl(A ). 
Hence, there exists /' G {0, j - 1} such that |Spl(i ) f~l L F (l')\ > n k ~ 2 . We set 
ji = V and A\ = Spl(Ao) C\Lf(V). We proceed similarly. 

We isolate the crucial properties established by the above construction. 

(PI) For every 1 < m < k — 1 and every w G A mi the node w has at least two 
successors in A m -\. 

(P2) For every < m < k— 1, if Wi, W2 G A m with w\ -<w%, then £(wi) < £{w2)- 
(P3) For every < mi < m 2 < k — 1, if w\ G A mi and w 2 G A m21 then 
£(wi) > l(w 2 ). 

Property (PI) follows by (4) of the construction while properties (P2) and (P3) 
follow by (3) and (1) above and the fact that Spl(Tp) is n-increasing. 

Using (P1)-(P3) and starting from a node in A/--i we construct a fc-increasing 
subtree T = (w s ) se2 <>* which is, by condition (5) of the inductive construction, a 
subset of Spl(T G ). This clearly implies the lemma. □ 
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Lemma 14. Let k > 1 and He [C\\ . Then for every (k + l)-type t there exists 
I C H of type t. 

Proof. By induction on k. If k — 1, then the result is trivial since we can set 
I = H. Suppose that the result holds for some k > 1. Let H e [C]\ and 
t : {1, k + 1} — » be a (fc + 2)-type. Write if in lexicographically increasing 
order as H = {y < ... < t/ 2 fc + 1 — 1} an d put i? = {yi : < i < 2 k+1 ,i even}. Let 
Spl(T#) = (ts) s &2 <k + 1 - It is easy to see that Spl(Ts) = {t s ) se2 < k an d soBe [C]| . 
Let t' = r|{i Then r is a (k + l)-type. By our inductive assumption, there 

exists I' C E of type r'. There exists {io < ■■• < ik} ^ {0, ...,2 fe — 1} such that 
I' = {V2i < ■■■ < V2i k }- We let I = I'll {y 2 t T{k+1) +i} ■ Then ICG and it is easy 
to check that I is of type r. □ 

Lemma 15. Let T C [C] <UJ hereditary, n > 2 and k > 2 be such that dyr(2 n ) > 
n . Then for every P C C perfect and every k-type r there exists I G J- D [P] 1 ^- 

Proof. As P is perfect, there exists a 2 n -increasing subset F of P. Since dyr(2 n ) > 
n fc -\ there exists G C F with G e J 7 and |G| > n fc ~ 1 . Notice that 2™ > d^(2 n ) > 
n k ~ 1 . Hence, by Lemma [T5T there exists H C G which is 2 fe_1 -increasing. By 
Lemma [T4l there exists / C H of type r. AsICHCG^J- and J 7 is hereditary, 
the result follows. □ 

We are ready to state and prove the main result of this section. To this end, 
we recall A. Blass' theorem [J] on partitions of [C] k , which states that if U is open 
subset of [C] k and r is a A;- type, then there exists P C C perfect (which is the body 
of a skew tree) such that either [P] k C U or [P] k T n U = 0. 

Theorem 16. Let T C [C] <w hereditary. 

(1) Letn>2 and k > I be such that djr(2 n ) > n fc-1 . J/ JTl [C] fc /ias i/ie 5aire 
property, then there exists P C C perfect such that [P] k C J 7 . 

(2) Assume i/iai J 7 /ias t/ie Baire property in [C] <u) and satisfies 

log 2 ^(2") 

(*) hmsup — : = +00. 

log 2 n 

Then for every k > 1 there exists P CC perfect such that [P] k C JF. 

Proof. We argue first for part (1). If k — 1 the result is trivial. So let k > 2 and 
assume that T has the Baire property in [C] k . By a classical result of J. Mycielski 
(see 0) and by passing to a perfect subset of C, we may assume that T n [C] fc 
is open. Fix a /c-type r. By A. Blass' theorem there exists P C C perfect such 
that [P] k either is included in T or is disjoint from T . The second alternative is 
impossible by Lemma [T"5l So the result follows by a finite exhaustion argument over 
all possible fc-types. Part (2) follows from part (1) by a direct computation. □ 

Remark 3. We do not know whether equation (*) in Theorem[T6j2) is the optimal 
one. We notice, however, that the conclusion of part (2) of Theorem ITSl is not valid 
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if we only assume that limc?jr(?i) = +00. For instance, let T be the union of all 
strongly increasing and strongly decreasing finite subsets of C (recall that a subset 
{xq < ... < Xk} of C is said to be strongly increasing if i{xi A Xi+\) < £(xi + i AXi+2) 
for all i € {0, k — 2} - a strongly decreasing subset of C is similarly defined). 
Then T is closed in [C] <UJ and it is easy to verify that limdf(ri) = +00. However, 
for every k > 4 there does not exist a perfect subset P of C with [P] k C T . 

Consequences. We start with the following proposition which shows that the 
families presented in Example [1] are essentially the only ones within C-measurable 
hereditary families which satisfy (*). 

Proposition 17. Let T C [C] <UJ hereditary. Assume that J- is C-measurable in 
[C] <UJ and satisfies equation (*) of Theorem \lb\ Then for every g : lu — > lu and every 
PCC perfect there exists a regular dyadic subtree T = (i s ) s e2< u with [T] C P and 
such that Q C T , where Q = lj feew U s e2 fc ' ^ — W\u an d \G\ < g{k)}. 

Proof. By Theorem [TC] and our assumptions, we have that for every PCC perfect 
and every m > 1 there exists Q C P perfect with [Q] m C T . Hence, arguing as in 
Lemma 01 we may construct a regular dyadic subtree T — (t s )se2<^ an d a family 
(P s )se2<^ °f perfect subsets of P such that t = and moreover the following 
hold. 

(i) For every k G u), every s S 2 fc and every i 6 {0, 1}, P s 'CP s nCt„.. 

(ii) For every k £ u> and every s G 2 fc , [P s ]9( fe ) C JT. 

Clearly T is as desired. □ 

We need to introduce some more terminology. Let / : ui —> ui be such that 
n > f{n) > for all n > 1. Let also T C [C] <UJ and A C C. We say that ^ is 
f- filling over ^4 if for every n > 1 and every F C 4 with |F| = n there exists G C F 
with G £ J- and |G| > /(n). We notice that if T C [C] <w is an arbitrary hereditary 
family with limd^(n) = +00, then for every A C C infinite there exists B C A 
countable such that T becomes 1/2- filling over B (this follows by an application 
of Ramsey's theorem). Although, by Theorem [21 this fact cannot be extended 
to perfect sets, it can be extended for weaker versions of density as the following 
corollary demonstrates. 

Corollary 18. Let J- C [C\ <u) be as in Proposition ^ 1 ^ and f : uj — * lu be such that 
n ^ f( n ) > f or all n > 1 and lim = 0. Then for every PCC perfect there 
exists Q C P perfect such that T is f -filling over Q. 

Proof. We may select a strictly increasing sequence (nk)keu> such that no = 1 and 
su Pi>n fc — f° r a h k G to. We define g : to — v uj by g(/c) = [nfe + i/2 fc ] . Let 
P = (t s )se2<^ be the regular dyadic subtree obtained by Proposition [17] for the 
function g and the given perfect set P. Setting Q = [T] and arguing as in Example 
[2 we can easily verify that Q has all the desired properties. □ 
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5. Connections with Banach spaces 

Theorem [5] has some Banach space theoretic implications which we are about 
to describe. Let T C [C] <w hereditary with [C] 1 C T . For every such family T 
we define a Banach space X? as follows. Let coo(C) be the vector space of all 
real- valued functions on C with finite support and denote by (e x )xec the standard 
Hamel basis of cqq(C). Then Xjr is the completion of cqq(C) under the norm || • Un- 
defined by 



E 



o ieF 



sup|^|ai| : {xi : i e F} e J 7 }. 



We recall that a bounded sequence (e n ) n in a Banach space E is called Cesaro 
summable if the sequence of averages e ° + ---+ e "- 1 converges in norm. Under the 
above terminology we have the following proposition. 



Proposition 19. Let T C [C] <ul be hereditary, compact and such that [C] 1 C T . 
Assume that J- is C -measurable and lim djr{n) = +oo. Then the following hold. 

(1) For every sequence (xi)i in C there exists LCw infinite such that for every 
N C L infinite the sequence {e Xi )i^N is not Cesaro summable in Xj:. 

But on the other hand, 

(2) for every P C C perfect, there exists (xi)i in P such that the sequence (e Xi )i 
is Cesaro summable in Xj= . 

Proof. (1) Let (xi)i be a sequence in C. As we have already remarked, by the fact 
that T is hereditary and limd^-(n) = +oo, there exists L C uj infinite such that T 
is 1/2-filling over {x,i : i € L}. By the definition of the norm of Xjr, we see that for 
every F C L finite we have || ^2 ieF e Xi j]^ > This clearly implies that for every 
N C_ L infinite the sequence (e Xi )ieN is n °t Cesaro summable in Xjr. 
(2) Let P C C perfect. By our assumptions, Lemma|3]can be applied. Hence, there 
exists a regular dyadic subtree T = (t s ) s& 2<^ that decides for T and [T] C P. 

Let Z be the set of all eventually zero sequences in C. We enumerate Z as 
as follows. For every i e w let z% be the unique element of Z satisfying 
i = X^fcGw z i{^)^ k - By the uniqueness of the dyadic representation of every natural 
number, we have that if % ^ j, then Zi =/= Zj and moreover, if n,i,j € 10 are such 
that i.j < 2™, then Zi\n ^ Zj\n. 

For every i G u define Xi — {Jk euJ t z ^ k S [T]. We claim that is the 

desired sequence. To this end, for every n € oj let s £ 2™ and put l n = £(t s ) (as 
T is regular dyadic l n is well-defined and independent of the choice of s). By the 
above mentioned property of the sequence for every i, n G to with i < 2™ we 

have that 



(1) 



|{x |Z„, —,%i\ln}\ = \{xo, —,Xi}\ = i+ 1. 
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For every n £ to define 

M n = max {|F| : F C 2" and F is trapped in T}. 
By (JTJ and the fact that the tree T decides for J 7 , for every i < 2™ we get that 

max {|G| : G C {a; , and G 6 .T 7 } < M n . 

Let i,n > 1 with 2™" 1 < i < 2". Then 



(2) 

Finally notice that 



1 x . 



fc=0 



< JW^ < M» =2 M» 
^ ~ i + 1 ~ 2™- 1 2™ 



lim — = 0. 

2" 



For if not, arguing as in the proof of Lemma El we would have that there exists 
R Q [T] perfect with [i?] <w C J 7 , contradicting the fact that T is compact. Hence, 
by ©, we have 



1 

fc=0 







and the proof is completed. □ 

Remark 4. (a) Part (2) of Proposition [TOl can also be derived by Theorem 3A in 
[6], taking into account that every C-measurable, hereditary and compact family 
T is not e- filling for every e > 0. For completeness we have included a proof in the 
present setting. 

(b) We notice that the fact that every subsequence of the sequence (aJi)jgL, obtained 
in part (1) of Proposition [T9l is not Cesaro summable, is expected by the Erdos- 
Magidor theorem [5] (see also [2]). 

(c) We notice that under the assumptions of PropositionHH for every P C C perfect 
there exists Q C P perfect with the following property. If (xi)i is a sequence in 
Q and the sequence (e Xi )i generates a spreading model (see [2] for the definition), 
then this spreading model must be l\ . 
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